#include<iostream>
#include<stack>
#include<string>
using namespace std;
class Solution {
public:
    bool isValid(string s) {
        string ans;
        for(auto c:s)
        {
            ans+=c;
            if(ans.size()>=3&&ans.substr(ans.size()-3)=="abc")
            {
                ans.erase(ans.size()-3);
            }
        }
        return ans.empty();
    }
};
